/*
语法百题 解题报告：
 http://git.oschina.net/et0662/sznoi-grammar/ 
*/
#include<stdio.h>

int func(int n)
{
	if(n<=99)
	{
		if(n==11)
			return 1;
	}
	else if(n<=999)
	{
		if((n%10)==(n/100))
			return 1;
	}
	else
	{
		if(((n%10)==(n/1000)) && ((n/100%10) ==(n/10%10)))
			return 1;
	}
	return 0;
}

int main(void)
{
	int a[2001]={0};
	int i,j;
	/*求素数*/
	for(i=2;i<=25;i++)
	{
		if(!a[0])
			for(j=2*i;j<=2000;j=j+i)
				a[j]=1;
	}

	scanf("%d",&j);
	for(i=10;i<=j;i++)
		if((!a[i]) && func(i))
		printf("%d\n",i);
	return 0;
}
